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Amendments to the Claims : 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 
1-13. (Cancelled) 

14. (Currently Amended) A search method comprising: 

obtaining a search query including one or more terms, each term written in a first format, 
from a user; 

translating the one or more terms of the search query into a group of translated queries, 
each translated query having one or more terms in a second format, using a probabilistic 
dictionary, the probabilistic dictionary mapping terms from the first format to the second format 
according to a calculated probability that a given term in the first format corresponds to a term in 
the second format; 

using the group of translated search queries to searching a database for information 
identifying documents responsive to one or more translated queries of the group of translated 
queries; and 

returning search results written in the second format to the user, the search results 
referencing one or more documents responsive to the one or more translated queries. 

15. (Previously Presented) The search method of claim 14, further comprising: 
obtaining search result selections from the user; and 

using said search result selections to modify the probabilistic dictionary of term 
mappings. 

16. (Original) The search method of claim 15, wherein the modification comprises adjusting 
at least one probability associated with at least one mapping in the probabilistic dictionary. 
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17. (Previously Presented) The search method of claim 14, where translating the query into 
the second format includes expanding the query. 

18. (Original) The search method of claim 17, in which the expanded query includes 
alternative encodings of the query terms. 

19. (Original) The search method of claim 17, in which the expanded query includes 
alternative language translations of the query terms. 

20. (Original) The search method of claim 17, in which the expanded query includes 
alternative encodings and alternative language translations of the query terms. 

21. (Original) The search method of claim 1 8, in which the expanded query includes 
synonyms of the alternative encodings of the query terms. 

22-45. (Cancelled) 

46. (Currently Amended) A system comprising: 

one or more computers configured to perform operations including: 

obtaining a search query including one or more terms, each term written in a first 
format, from a user; 

translating the one or more terms of the search query into a group of translated 
queries, each translated query having one or more terms in a second format, using a probabilistic 
dictionary, the probabilistic dictionary mapping terms from the first format to the second format 
according to a calculated probability that a given term in the first format corresponds to a term in 
the second format; 

using the group of translated search queries to searching a database for 
information identifying documents responsive to one or more translated queries of the group of 
translated queries; and 

returning search results written in the second format to the user, the search results 
referencing one or more documents responsive to the one or more translated queries. 
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47. (Previously Presented) The system of claim 46, further configured to perform operations 
comprising: 

obtaining search result selections from the user; and 

using said search result selections to modify the probabilistic dictionary of term 
mappings. 

48. (Previously Presented) The system of claim 47, wherein the modification comprises 
adjusting at least one probability associated with at least one mapping in the probabilistic 
dictionary. 

49. (Previously Presented) The system of claim 46, in which translating the query into the 
second format includes expanding the query. 

50. (Previously Presented) The system of claim 49, in which the expanded query includes 
alternative encodings of the query terms. 

5 1 . (Previously Presented) The system of claim 50, in which the expanded query includes 
synonyms of the alternative encodings of the query terms. 

52. (Previously Presented) The system of claim 49, in which the expanded query includes 
alternative language translations of the query terms. 

53 . (Previously Presented) The search method of claim 49, in which the expanded query 
includes alternative encodings and alternative language translations of the query terms. 
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54. (Currently Amended) A computer storage medium encoded with a computer program, 
the program comprising instructions that when executed by data processing apparatus cause the 
data processing apparatus to perform operations comprising: 

obtaining a search query including one or more terms, each term written in a first format, 
from a user; 

translating the one or more terms of the search query into a group of translated 
queries, each translated query having one or more terms in a second format, using a probabilistic 
dictionary, the probabilistic dictionary mapping terms from the first format to the second format 
according to a calculated probability that a given term in the first format corresponds to a term in 
the second format; 

using the group of translated search queries to searching a database for 
information identifying documents responsive to one or more translated queries of the group of 
translated queries; and 

returning search results written in the second format to the user, the search results 
referencing one or more documents responsive to the one or more translated queries. 

55. (Previously Presented) The computer storage medium of claim 54, further comprising 
instructions that when executed by data processing apparatus cause the data processing apparatus 
to perform operations including: 

obtaining search result selections from the user; and 

using said search result selections to modify the probabilistic dictionary of term 
mappings. 

56. (Previously Presented) The computer storage medium of claim 55, wherein the 
modification comprises adjusting at least one probability associated with at least one mapping in 
the probabilistic dictionary. 

57. (Previously Presented) The computer storage medium of claim 54, in which translating 
the query into the second format includes expanding the query. 
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58. (Previously Presented) The computer storage medium of claim 57, in which the expanded 
query includes alternative encodings of the query terms. 

59. (Previously Presented) The computer storage medium of claim 58, in which the expanded 
query includes synonyms of the alternative encodings of the query terms. 

60. (Previously Presented) The computer storage medium of claim 57, in which the expanded 
query includes alternative language translations of the query terms. 

61 . (Previously Presented) The computer storage medium method of claim 57, in which the 
expanded query includes alternative encodings and alternative language translations of the query 
terms. 



